Regular projections and regular covers in o-minimal structures

Regular Difference Covers

Minimal Projections and Absolute Projection Constants for Regular Polyhedral Spaces

Let V« [vx,...,vn] be the «-dimensional space of coordinate functions on a set of points ¡cR" where v is the set of vertices of a regular convex polyhedron. In this paper the absolute projection constant of any «-dimensional Banach space E isometrically isomorphic to V c C(v) is computed, examples of which are the well-known cases E = ITM, lln.

Covers of Groups Definable in O-minimal Structures

We develop in this paper the theory of covers for locally definable groups in o-minimal structures.

Regular clique covers of graphs

A family of cliques in a graph G is said to be p-regular if any two cliques in the family intersect in exactly p vertices. A graph G is said to have a p-regular k-clique cover if there is a p-regular family H of k-cliques of G such that each edge of G belongs to a clique in H. Such a p-regular kclique cover is separable if the complete subgraphs of order p that arise as intersections of pairs o...

Sampling Edge Covers in 3-Regular Graphs

An edge cover C of an undirected graph is a set of edges such that every vertex has an adjacent edge in C. We show that a Glauber dynamics Markov chain for edge covers mixes rapidly for graphs with degrees at most three. Glauber dynamics have been studied extensively in the statistical physics community, with special emphasis on lattice graphs. Our results apply, for example, to the hexagonal l...